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A generalization of Filliman duality 

Greg Kuperberg| 

UC Davi^ 

Filliman duality expresses (the characteristic measure of) a convex polytope P containing the origin as an 
alternating sum of simplices that share supporting hyperplanes with P. The terms in the alternating sum are 
given by a triangulation of the polar body P°. The duality can lead to useful formulas for the volume of P. A 
limiting case called Lawrence’s algorithm can be used to compute the Fourier transform of P. 

In this note we extend Filliman duality to an involution on the space of polytopal measures on a finite¬ 
dimensional vector space, excluding polytopes that have a supporting hyperplane coplanar with the origin. As 
a special case, if F is a convex polytope containing the origin, any realization of P° as a linear combination of 
simplices leads to a dual realization of P. 


1. INTRODUCTION 

If P C is a polytopal region, let [P] denote the restriction 
of Lebesgue measure to P. The measure [P] can also be called 
the characteristic measure, by analogy with the characteristic 
function. We consider measures rather than functions so that 
if P and Q are two regions with disjoint interiors, then 

[P^Q] = [P\ + [Q\ 

even if P and Q are not disjoint at the boundary. If P is convex 
and the origin lies in its interior, then P admits a polar body 
P°. Say that a polytope P, convex or not, is codegenerate 
if one of its facets is coplanar with the origin. Every non¬ 
codegenerate simplex A admits a polar simplex A°. Let ^ be 
a triangulation of P° by non-codegenerate simplices. In this 
circumstance Filliman [H] showed that 

[P]= ^ (-1)-(a)[a“], 

Ae^ 

where (7(A) is a certain s^n function. This formula is called 
Filliman duality. Figure |] shows an example; a triangulation 
of a pentagon P and the dual realization of P° as a triangle 
with two smaller triangles subtracted. 




[P°] = [B°] - [A°] - [C°] 


Figure 1: A triangulation of a pentagon and its Filliman dual. 


sides, then it is reasonable to compute its volume as the sum 
of the volumes of the simplices in a triangulation. But if P has 
many vertices and few sides, it is more efficient to use a trian¬ 
gulation of P° via Filliman duality. Second, if is the cone of 
a triangulation of dP°, then as the apex of the cone converges 
to the origin, each dual simplex A° with A& SP converges to 
an affine orthant emanating from a vertex of P. Thus we can 
express [P] as an alternating sum of such orthants. This lim¬ 
iting case of Filliman duality is called Lawrence’s algorithm 
0] . It is useful not only for finding the volume of P, but also 
for computing the Fourier transform of [P]. 

In this note we extend Filliman duality to an involution on 
non-codegenerate, integral, polytope measures on R.'^. More 
precisely, let sP be the abelian group of signed measures jj. on 
of the form 


(=1 

where each P; is a non-codegenerate polytope and a- G Z. If 
A is a non-codegenerate simplex, let (7(A) be the number of 
supporting hyperplanes of A that separate it from the origin. 
Let ^ GL consist of measures of the form [A]. 

Theorem 1. The involution <I> ; defined by 

<I>([A]) = (-1)'^(^)[A°] 

extends uniquely to an automorphism <1>: ^ sP. 

The following corollary captures the original Filliman du¬ 
ality as part of the involution <I>; 

Corollary 2. If P is a convex poly tope containing the origin 
in its interior and 


n 


/=! 


Two special cases of Filliman duality are notable. First, if 
each simplex Ag shares vertices with P°, then A° shares 
supporting hyperplanes with P. If P has few vertices and many 


for simplices Ap ..., A„, then 

1=1 
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Note that our involution <I> is not the same as the Euler in¬ 
volution on the polytope algebra dehned by McMullen [^]. 
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Nonetheless, as the group and the map <I> on it are ul¬ 
timately a disguised specialization of a known involution in 
valuation theory, the polarity map on cones (see Section 
Thus the real significance of Theorem and its proof is not 
that it describes an essentially new involution, as the author 
once thought, but rather that it relates three distinct construc¬ 
tions in combinatorial geometry: Filliman duality, valuation 
theory, and the stellar subdivision theorem. 

2. PROOF OF THEOREM | 

In this section we assume that all simplices and other poly¬ 
topes are non-codegenerate except where noted. 

We will consider signed polytopes in order to absorb the 
sign that appears in duality for simplices. A signed polytope 
P is a poly tope together with a formal sign, either -f or —. 
Characteristic measures on signed polytopes are defined by 
the rule [—P] = — [P]. If A C is a simplex with positive 
sign, we define 

A*^(_l)a{A)A° (-A)* = -(A*). 

Also we recall the definition of A°. If A has vertices Vq, ..., v^, 
then A° is bounded by the hyperplanes ,... where for 
any vector v, Hy is defined as 

Hy = {w|(w,v) = 1}. 

Let be the abelian group freely generated by simplex 
measures [A]. By summing the terms of each element in 
we obtain a homomorphism n \ ^ . It is surjective be¬ 

cause every polytopal region can be tiled by simplices. The 
involution <I> extends tautologically to SS. Theorem [| then as¬ 
serts that O preserves kerTT. In order to prove this we first 
give a characterization of the kernel. The characterization de¬ 
pends on a refinement of the stellar subdivision due to M. H. 
A. Newman [|[ 

Theorem 3 (Newman). Any two triangulations of a polytope 
P C are equivalent under stellar moves applied on edges. 

Corollary 4. The kernel ker it is generated by the relators 
[A] - [Aj] - [A 2 ], 

where A is a simplex tiled by two simplices Aj and A 2 . 

Proof Let be the subgroup of generated by the relators. 
Clearly .y C kerTr; we wish to show that kerTT C . Assume 
a general linear dependence of simplices 

E«,.[A,]=0 (1) 

i=\ 

in . Equivalently, in 

n 

E oc, [A,] £ kerTT. 

/=! 


The union of the simplices, 

^ = ULiA,, 

is a compact polytopal region in R'^. It admits a triangulation 
3" that refines each simplex A;. Let 3"^ be the restriction of 3" 
to the simplex A;. By Theorem ^ the triangulation can be 
obtained from the tautological triangulation of A^ by itself by 
stellar moves applied to edges. A stellar move on some edges 
e can be effected by dividing each simplex containing e into 
two simplices, the geometric move captured by the relator. 
Therefore 

[A,] - E[A]e=^ 

in At the same time, equation (|^ implies that 

E E [^]=0 

/=! Ae.Ti 

in since each simplex in must be covered a total of 0 
times. Therefore ker;r C as desired. □ 

Remark. Call the move of dividing a simplex into two an 
elementary dissection. An interesting fact closely related to 
Corollary ^ is that any two simplicial dissections of a poly¬ 
topal region are connected by elementary dissections. 

Proof of Theorem ^ In light of Corollary we only need to 
check that <I> preserves an elementary dissection of a simplex. 
If Vg, Vj,..., are the vertices of a simplex A, we let the word 
VqVi • • • Vj denote A if 

is a positive basis of and otherwise we let it denote —A. If 
W; is the vertex of A* opposite to the hyperplane Hy., it follows 
that 

A* = (-l)^WoWi...w^. 

Suppose that x^,X 2 , and are 3 collinear points in V, and 
suppose that Vg,..., 2 d — I other points affinely inde¬ 

pendent from any two of Xg, Xp and X 2 . Then 

[Vo...V^_2-*iX2] + [Vo...V^_2-*2-*3] 

-f [Vo...V^_2-*3Xi] =0 (2) 

expresses an elementary dissection. Applying (—1 to both 
sides produces 

• • • ^d-iyiyi] + ■ ■ ■ ^d-iy^yi] 

+ [wgWj... w^_23'i3'3] = 0- (3) 

Here each point w^ lies in the hyperplanes Hy. for i f j and 
in the hyperplanes H^. for all j. Each point y^ lies in the hy¬ 
perplane Hy for all i and in the hyperplane Hx.. Evidently 
equation (^ is the same equation up to sign as equation (^). 
Eigure^ shows an example. □ 
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Figure 2: An elementary dissection and its dual. 

3. PROOF OF COROLLARY | AND EXAMPLES 

Corollary ^ follows immediately from Theorem || and the 
following proposition. 

Proposition 5. If P is a convex polytope that strictly 

contains the origin, then <I>([P]) = [P*], the polar body of P. 

Proof We first assume that any d vertices of P are linearly in¬ 
dependent, or equivalently affinely independent from the ori¬ 
gin. Let fP ht triangulation of P with no vertices in the 
interior of P. We claim, first, that any point w in the inte¬ 
rior of P* is covered by the dual of exactly one simplex. A 
unique simplex Aq contains the origin. The inclusions 
0 GAq CP imply that Aq D P*, so A* covers w. If A G If" is 
another simplex, then there exists a vertex v of A which is sep¬ 
arated from the origin by the opposite face of A. It follows that 
A* is separated from the origin by the hyperplane Hy. Since 
V is also a vertex of P, Hy is a supporting hyperplane of P*. 
Therefore Hy separates A* from P* and A* does not contain w. 
This establishes the first claim. 

We claim, second, that if w is in the exterior of P*, there 
exists a triangulation T of P such that w is not covered by A* 
for any A GT. There exists a vertex v of P such that the hyper¬ 
plane Hy separates w from P*. Let IP be a fan triangulation all 
of whose simplices contain v. If A S IP, then Hy separates A 
from w, as desired. The two claims together with Theorem 
establish the proposition under the independence assumption 
on P. 

Finally we assume that P is arbitrary. The argument so far 
establishes the proposition for the polytope P — v for a dense 
set of vectors v in the interior of P. Namely v can be any 
point that does not lie on a hyperplane affinely spanned by 
vertices of P. But if v is in the interior of P, then P — v has a 
non-codegenerate triangulation whether or not v lies on such 
a hyperplane. It follows that '!>([P — v]) varies continuously in 
a neighborhood of v. Thus the truth of the proposition for a 
dense set of v implies its truth for all v in the interior of P. In 
particular the proposition holds for v = 0. □ 

We conclude with two examples of polygonal regions in 
the plane and their images under <I>. Figure || shows the dual 
of a square with corners (1,-1), (3,-1), (1,1), and (3,1). 
The dual is a negative measure in the interior of a kite shape. 
Finally Figure ^ shows the dual of a square with corners (1,1), 
(1,2), (2,1), and (2,2). The dual is the difference (in the 
sense of signed measures) between two triangles with disjoint 
interiors. 



Figure 3: A square offset to the right and its dual. 



Figure 4: A square offset diagonally and its dual. 

4. INVOLUTIONS ON CONES 

In response to the hrst version of this article, Alexander 
Barvinok suggested that Theorem is related to the fact that 
the polarity involution 11 on spherical convex poly topes ex¬ 
tends to a valuation. In this section we show, in outline, that 
becomes a restriction of 11 after suitably mapping measures 
on to functions on the sphere S'^. 

Let be the abelian group of integer-valued functions on 
S'^ spanned by the characteristic functions of closed (or equiv¬ 
alently open) spherical polytopes of any dimension < d. If 
P C is closed and convex, then it admits a polar dual 

P° = {;c|Vy G P, {x,y) > 0}, 

where the inner product uses the defining embedding S'^ C 
Also, if P C S'^, let Xp be the characteristic function of 
P. The following result in combinatorial geometn; is known 
but unattributed (see Barvinok [|^ and Lawrence Q): 

Theorem 6. The polarity map 

Xp ^ Xpo 

extends to an involution 11; 

Now identify with the open upper hemisphere in 5^ by 
stereographic projection. Let ^ C be the set of those func¬ 
tions / such that: 

1 . / is supported on R^, 

2. / o (7 is defined using non-codegenerate polytopes, and 

3. / o (7 is radially left-continuous as a function on M'^, 
meaning that for all v G R"^, 

^lim (/o(7)(fv) = (/0(7)(y). 
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It is not hard to show that the class ^ is spanned by (the 
characteristic functions of) closed convex polytopes with the 
origin in their interiors. Thus ^ is invariant under the polarity 
involution 11. 

It is also not hard to show that every measure /r G , if in¬ 
terpreted as an element of l} is represented by a unique 
radially left-continuous function f G Si. This identifies sS 
with S. Again, because S is spanned by closed convex poly¬ 
topes with the origin in their interiors. Because both maps <I> 
and n are the polarity transformation on this class, the two 
maps are identified as well. 

Note that the class S extends to a slightly larger class S 
spanned by all convex polytopes P in the closed upper hemi¬ 
sphere in S‘^ which contain the origin (not necessarily in the 
interior). The class S is also invariant under the polarity invo¬ 


lution n. Indeed S is the closure of S with respect to a natu¬ 
ral topology on namely the one induced by the Hausdorff 
topology on closed subsets of S'^. Moreover 11 is continuous 
with respect to this topology. Thus the restriction of 11 to 
expresses all codegenerate limiting cases of Filliman duality, 
such as Lawrence’s algorithm. 
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